//===----------------------------------------------------------------------===//
//
// Written by Xing Mingjie (mingjie.xing@gmail.com).
//
// A test program for circuit finding algorithm.
//
//===----------------------------------------------------------------------===//


/*
           V5      V3
     +-<---o---<---o---<--+
     |             |      |
  V1 o             ^      o V4
     |           V2|      |
     +------>------o--->--+
                  / \
                 |   |
                 +->-+

   N = 5
  
        / 2 0 0 0 0 \
        | 2 3 4 0 0 |
   AK = | 5 0 0 0 0 |
        | 3 0 0 0 0 |
        \ 1 0 0 0 0 /
*/

#include "CircuitFinder.h"

int main()
{
  int A[5][5] = {
    2, 0, 0, 0, 0,
    2, 3, 4, 0, 0,
    5, 0, 0, 0, 0,
    3, 0, 0, 0, 0,
    1, 0, 0, 0, 0
  };

  CircuitFinder<5> CF(A);
  CF.run();
  return 0;
}
